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I. Basis of the report 

1 This report has been drawn on the basis of (substitute sheets which have been furnished to the receiving Office in 
' C^to an invitation under Article 14 are referred to in this report as "originally filed" and are not annexed to 
the report since they do not contain amendments (Rules 70. 16 and 70. 17).): 
Description, pages: 



1-110 



as originally filed 



Claims, No.: 

1-28 



as received on 



01/09/2000 with letter of 



30/08/2000 



Drawings, sheets: 

1 /1 7-1 7/17 as originally filed 



2 With regard to the language, all the elements marked above were available or furnished to this Authority in the 
' language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3 With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 



IV. Lack of unity of invention 

1 . In response to the invitation to restrict or pay additional fees the applicant has: 

□ restricted the claims. 
E3 paid additional fees. 

□ paid additional fees under protest. 

□ neither restricted nor paid additional fees. 

2. □ This Authority found that the requirement of unity of invention is not complied and chose, according to Rule 

68.1 , not to invite the applicant to restrict or pay additional fees. 

3. This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and 13.3 is 

□ complied with. 

EJ not complied with for the following reasons: 
see separate sheet 

4. Consequently, the following parts of the international application were the subject of international preliminary 
examination in establishing this report: 

all parts. 

□ the parts relating to claims Nos. . 

V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 



Novelty (N) 


Yes: 


Claims 


1-28 




No: 


Claims 




Inventive step (IS) 


Yes: 


Claims 


1-27 




No: 


Claims 


28 
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Industrial applicability (IA) Yes: Claims 1-28 

No: Claims 



2. Citations and explanations 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII- Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether 
- claims are fully supported by the description, are made: 
see separate sheet 
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Re Item IV 

Lack of unity of invention 

Claims 1 to 27 concern a process and a device for compressing and 
decompressing input digital video signals and claim 28 concerns an apparatus for 
processing digitally encoded video data comprising one sequential buffer memory. 
Claim 28 does not mention any compression or decompression. Therefore no 
relationship between claim 28 (in as far as the scope of claim 28 can at present be 
determined) and the other claims can be seen. 

It thus appears that the claims are not so linked as to form a single general in- 
ventive concept (Rule 13.1 PCT). 



Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

Claims 1 to 27: 

These claims recite a process and a device which ensure an improved 
compression/decompression of images with moving areas, delimiting the contour 
of moving zones with the precision of a single pixel, without block effect. In 
particular the claimed process and device operate on single individual pixels. 
None of the documents cited in the ISR (which all use blocks of pixels) discloses 
or suggests such a specific treatment of individual pixels. Due to this pixel by pixel 
treatment the viewed image has a more pleasant aspect. 

Therefore it is considered that the subject-matter of claims 1 to 27 is new and 
involves an inventive step. 

The requirements of Article 33(4) PCT are met. 



Claim 28: 
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Reference is made to the following document: 
D1: EP- A- 0 543 197 

D1 discloses an apparatus for processing digitally encoded video (see figure 1 of 
D1). In this apparatus the buffer (16) is of size slightly more than one frame, the 
additional memory being function of a maximum amplitude of motion encodable in 
pixels in the buffer (see column 9, line 53 to column 10, line 18). In this buffer the 
digital data are looped and data are delivered in a sequential mode to said buffer 
(see column 10, line 19 to column 11, line 1 and figures 8Ato 8B). 

D1 differs from the subject-matter of claim 28 in that the buffer has a plurality of 
output ports. Therefore the subject-matter of claim 28 (in as far as the scope of 
claim 28 can at present be determined) is new. 

Nevertheless D1 (see column 7, lines 20 to 22) suggests to have fewer output 
ports. Therefore no significant difference, which could constitute an inventive step, 
between D1 and the subject-matter of claim 28 (in as far as the scope of claim 28 
can at present be determined) can be seen. 



The requirements of Article 33(4) PCT are met. 



Re Item VII 

Certain defects in the international application 

The description (see pages 13 to 41) is not in conformity with the claims as required by 
Rule 5.1(a)(iii) PCT. 



Re Item VIII 

Certain observations on the international application 

The category of claim 28 is not clear: is claim 28 an apparatus claim or a process 
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(circuitry and/or software). In the case where a circuitry is claimed, the subject-matter of 
claim 28 is not clear, since claim 28 attempts to define the subject-matter in terms of 
the result to be achieved which merely amounts to a statement of the underlying 
problem; the technical features necessary for achieving this result should be added. 
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CLAIMS 

1. A process for compressing input digital video signals and for 
decompressing compressed binary signals resulting from such a compression, 
said input digital video signals having at least a luminance component and 
5 being formed by a succession of corresponding frames, each representing a 
video picture and formed by a succession of pixels, 

• whereas this compression process consists in looking for the displacements 
and the sudden modifications in the different corresponding pixels, between two 
successive frames of the input digital video signals to be encoded, and 
io consisting in deducting from the said displacements and from the said sudden 
modifications, an encoded signals which comprises, for the initial sequence and 
for each following sequence of the digital signals beginning with a modification 
in the video picture represented by the said digital video signals, in a given 
frame with respect to the previous frame, 

is on the one hand, at the beginning of sequence, as well as for the pixels 
suddenly modified in value, at least the said frame or the said pixels of the said 
digital signals to be encoded, without any modification, and 
on the other hand, throughout the sequence up to the beginning of the following 
sequence, a succession of correction bit packets, 

20 said compression process including: 

- a preliminary encoding operation of the said input digital video signals using a 
wavelet analysis, favouring the transmission of the contours of the successive 
pictures represented by the said signals, in order to obtain a succession of 
mosaic encoded digital signals encoding the said signals in the form of a 

25 succession of picture mosaics, 

- an encoding operation for producing a flow of binary signals from the 
succession of mosaic encoded digital signals, 

- a compression operation of the flow of binary signals in order to produce 
compressed binary signals as to reduce the number of the binary signals by 

30 suppression of the majority of the binary signals of the said flow whose value is 
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determined within both possible values of such signals, and 
• whereas this decompression process consists in decompressing digital 
signals composed of the compressed binary signals resulting from the said 
compression process, i.e. comprising for each sequence at least a first digital 
5 signals frame, not modified by the said compression process, followed by a 
succession of correction bit packets, 
said decompression process including: 

- a decompression operation of the said compressed binary signals which 
reconstructs the said flow of binary signals before suppression, in the said 

10 compression operation, of the majority of binary signals of determined value, 

- a decoding operation of the said flow of binary signals producing a succession 
of mosaic encoded digital signals, 

- a final decoding operation reconstructing, from a succession of picture mosaic 
encoded type signals, a digital video signals formed by a succession of frames, 

15 each made of a succession of pixels, 
characterised in that 

. as the compression process is concerned, it comprises, moreover, at least 
as regards the luminance component, an additional encoding operation, applied 
to the succession of picture mosaic encoded digital signals resulting from the 
20 preliminary encoding operation, which is sensitive to the displacements of the 
contours in the said successive pictures and which consists, for each pixel of a 
frame, said additional encoding operation using: 

a) deduction from the said succession of mosaic encoded digital signals of the 
correction bit packets as packets of binary signals representative of a global 
modification or not of the pictures between frames and of a displacement or of 
a non-displacement of the pixel between the frame involved and the previous 
frames, as well as of the amplitude and of the oriented direction of the 
displacement, if any, said deduction being done by subjecting the said 
preliminary encoded digital signals, one frame at a time: 



25 
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- to a time-related process, in which for each pixel, the value of the said pixel is 
compared with its previous correct value, smoothed using a «time constant* 
which is caused to evolve over the course of time to maximise the smoothing, in 
order to determine two parameters significant of the time variation of the pixel 
5 value, parameters which are variable over the course of time and represented 
by two digital signals, i.e. a first binary signal DP, a first value of which 
represents a threshold overrun determined by the said variation and a second 
value the non-overrun of this threshold determined by the said variation, and a 
second digital signal CO, with a limited number of bits, representing the instant 
io value, for the said pixel, of the said time constant, 

- to a space-related process of the values, for a given frame, of said both digital 
signals DP and CO to determine the moving pixels for which simultaneously the 
said first signal DP exhibits the said first value representing the overrun of the 
said threshold and the said second signal CO varies significantly between 

15 neighbouring pixels, 

- to a process for deducting, for the said moving pixels, the amplitude and the 
oriented direction of the displacement, 

b) a restoration of the position of the pixel if it has been displaced, 

c) a check whether the position-restored pixel in case of displacement is in 
compliance or in non-compliance with the corresponding pixel of the frame 
involved, 

d) a memorisation of the result of this check, and 

e) a transfer for compression operation, either, of the said packet of binary 
signals representative in case of compliance, or of the picture mosaic encoded 

25 signals from the said wavelet filter in case of non-compliance; and 

• as the decompression process is concerned, it comprises, moreover, a 
preliminary decoding operation, which is applied to the said flow of 
decompressed binary signals, and which, 

a) causes initially to circulate over a loop, from an input position on this loop, 
30 signals of the said flow of the mosaic type corresponding to a first frame of the 



20 
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video signals to be reconstructed and resulting from the said decompression 
operation, whereas the travel duration of the said signals over the said loop is 
equal to that of a frame of the video signals to be reconstructed, each signals of 
a frame circulating normally in the loop as long as no modification and no 

5 displacement is signalled in the decompressed binary signals, 

b) repositions in the said loop, the pixels having undergone a displacement 
signalled by a group of digital signals representing, in the flow of decompressed 
binary signals, the amplitude and the oriented direction of the displacement, 
also resulting from the said decompression operation, 

io c) replaces the picture mosaic type signals in circulation over the said loop with 
the new signals of this type as they arrive, 

d) extracts for transmission to the final decoding operation, from an output 
position on this loop located downstream of the said input position, the picture 
mosaic type signals circulating in the loop, after possible repositioning of the 
15 pixels. 

2. A process according to claim 1, characterised in that it uses, for the 
compression and decompression processes, 

- the preliminary encoding operation of the succession of the digital video 
signals into a succession of mosaic encoded digital signals corresponding to 

20 the scanning, in each frame, of the Mallat diagram and making up the picture 
mosaic, using a wavelet filter; 

- the compression operation, using a compression-decompression assembly, 
with an adaptive quantifier, RCL type encoder and CH encoder, Huffman 
encoder type, operating in compression, 

25 - the decompression operation, using a compression-decompression assembly, 
with an adaptive quantifier, RCL type encoder and CH encoder, Huffman 
encoder type, operating in decompression, 

- the final decoding operation, using a reverse-operation wavelet filter. 

3. A process according to claim 1 or 2, characterised in that the said 
30 preliminary decoding operation causes the said signals to circulate over a loop 
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with a travel duration equal to the duration of a frame of this signals, causes the 
said signals, during its travel over the said loop, to pass through a pixel position 
matrix the number of whose rows, on the one hand, and the number of whose 
columns, on the other, is at least equal to 2n+1, while designating by n the 

5 number of levels quantifying the displacement amplitude, whereby the said 
signals is injected into the said loop at a central position of the said matrix, in 
bringing back, after running the said first frame of each sequence, within the 
said central position, a pixel of the said signals, while moving inside the said 
matrix, which has moved between the frame involved and the previous frame, 

io in relation to the correction bits packet regarding the said pixel, in order thus to 
restore the successive frames of the sequences as they were before encoding 
in the encoding operation, and extracts from the said loop, in a position located 
downstream, in the running direction, of the said central position, the 
successive frames thus restored. 

is 4. A process according to any one of the claims 1 to 3, characterised in 

that the said packet of correction digital signals comprises for each pixel four 
groups of signals: 

- the first consists of a single binary signals whereby one of both possible 
values of which represents a global modification of the pictures between a 

20 frame and the previous frame and the other value a global non-modification, 
said first one signalling the necessity of global correction or the non-necessity 
of such a correction, 

- the second consists of a single binary signals whereby one of both possible 
values of which represents a displacement for the pixel and the other value a 

25 non-displacement, said second one, and, 

- both other two consist of digital signals with a limited number of bits and 
represent, one the quantified amplitude and the other the quantified oriented 
direction of the displacement if any. 

5. A process according to claim 4, characterised in that the additional 
so encoding operation comprises the steps of: 
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a) encoding the said digital signals, one pixel at a time, in relation to the value 
variation of each pixel between the frame processed and the previous frames 
by implementing for each pixel, a block of four digital signals among which 

- the first one, which is a binary signals, represents, by both its possible values, 
5 either the necessity of global correction or the non-necessity of such a 

correction, 

- the second one, who is also a binary signals, appears exclusively when the 
said first signals represents the non-necessity of global correction and it then 
represents, by both its possible values, either a displacement or a non- 

io displacement, and 

- the other two, which are both digital signals with a limited number of bits, 
appear exclusively when the said first signals represents the non-necessity of 
correction and they then represent, one the quantified amplitude and the other 
the quantified oriented direction of the displacement in a zone of the composite 

15 frame involved; 

b) determine whether the proportion, in each successive frame, of the number 
of pixels for which the said first binary signals has the value representative of a 
correction necessity with respect to the total number of pixels in the frame, 
exceeds a determined percentage; and 

20 c) transmitting, one frame after the other, to the said compression operation: 

- if the said percentage is not exceeded, the said block of signals related to the 
pixel affected, 

- if the said percentage is exceeded, the mosaic encoded digital signals 
generated by the preliminary encoding operation. 

25 6. A process according to any one of the claims 1 to 5, characterised in 

that the said preliminary decoding operation uses in the said loop a square 
matrix whose odd number of lines and whose number of columns are 
respectively smaller than the number of lines and the number of columns of a 
frame of the video signals to be reconstructed, whereas both these numbers 

30 are greater, at least by one unit, than the number of quantification levels of the 
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said displacement amplitude, and through which circulate the signals from the 
said decompression operation, and the position of the pixels having been 
displaced is restored, whereas they are subject in the said matrix to a reverse 
direction translation whose quantified amplitude and whose quantified oriented 

5 direction are specified by the digital values of said both other groups of signals. 

7. A device for compressing an input digital video signals having at least 
a luminance component and formed by a succession of corresponding frames, 
each representing a video picture and formed by a succession of pixels, as well 
as for decompressing compressed binary signals in a device of this type, 

io operating in compression, 

• whereas this compression and decompression device comprises for the 
compression: 

- at least one preliminary encoding wavelet filter (11) of the said digital video 
signals performing a wavelet analysis, favouring the transmission of the 

is contours of the successive pictures represented by the said signals, in order to 
obtain a succession of mosaic encoded digital signals encoding the said signals 
in the form of a succession of picture mosaics, 

- an encoding assembly for producing a flow of binary signals from the 
succession of mosaic encoded digital signals, 

20 - a compression assembly (13/CP) for compressing the flow of binary signals in 
order to reduce the number of the binary signals by suppression of the majority 
of the binary signals of the said flow whose value is determined within both 
possible values of such signals, and 

• whereas this compression and decompression device comprises for the 
25 decompression: 

- a decompression assembly (13/DP) for decompressing the said compressed 
binary signals which reconstructs the said flow of binary signals before 
suppression, in the said compression assembly, of the majority of binary signals 
of determined value, 

30 - a decoding assembly producing a succession of mosaic encoded digital 
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signals, 

- a final decoding assembly composed of a reverse-operating wavelet filter, 
which reconstructs, from wavelets representing in the form of picture mosaics, a 
digital video signals, the said digital video signals, 
5 characterised in that 

• for the compression, it comprises, moreover, at least as regards the 
luminance component in the said input digital video signals, an additional 
encoding assembly (12 A), whose input (20) is connected to the output (16) of 
the said wavelet filter (11) and whose output (24) is connected to the input (25) 
io of the said compression assembly (13/CP), whereas this assembly is sensitive 
to the displacements of the contours in the said successive pictures 
represented by the said succession of encoded signals with mosaic pictures 
received at the input and comprising, in order to process each pixel of a frame, 
a) means (21) to deduct from the said succession of encoded signals with 
15 picture mosaics, a packet of binary signals representative of a displacement or 
of a non-displacement of the pixel between the frame involved and the previous 
frames, as well as of the amplitude and of the oriented direction of the 
displacement, if any, said means being: 

- means (21a) for a time-related process, in which for each pixel, the value of 
20 the said pixel is compared with its previous correct value, smoothed using a 
«time constant)) which is caused to evolve over the course of time to maximise 
the smoothing, in order to determine two parameters significant of the time 
variation of the pixel value, parameters which are variable over the course of 
time and represented by two digital signals, i.e. a first binary signals DP, a first 
25 value of which represents a threshold overrun determined by the said variation 
and a second value the non-overrun of this threshold determined by the said 
variation, and a second digital signals CO, with a limited number of bits, 
representing the instant value, for the said pixel, of the said time constant, 
- means (21 b) for a space-related process of the values, for a given frame, of 
30 said both digital signals DP and CO to determine the moving pixels for which 
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simultaneously the said first signals DP exhibits the said first value representing 
the overrun of the said threshold and the said second signals CO varies 
significantly between neighbouring pixels, where as both these processes, time- 
related and space-related, and 
5 - means (21c) to deduct, from the said moving pixels, on the one hand, the first 
value, representative of a displacement, for the said second binary signals and, 
on the other, the digital values of said both other digital groups among the said 
four groups of digital signals, 

b) means (34) to restore the position of the pixel if it has been displaced, 
io c) means (39) to check whether the position-restored pixel in case of 
displacement is in compliance or in non-compliance with the corresponding 
pixel of the frame involved, 

d) means to memorise the result of this check, and 

e) means (40) to transfer to the said compression assembly (13/CP) either the 
15 said packet of signals representative in case of compliance, or the picture 

mosaic encoded signals from the said wavelet filter in case of non-compliance; 
and, 

• for the decompression, it comprises, moreover, a preliminary decoding 
assembly, whose input is connected to the output of the said decompression 
20 assembly and whose output is connected to the reverse input of the said 
wavelet filter, which comprises: 

a) a loop (50-51-52) whose input (34c) receives, from the said decompression 
assembly (13/DP), the said reconstructed flow of binary signals, which starts 
with a picture mosaic type signals corresponding to a first frame of the video 

25 signals to be reconstructed and which circulates in the form of a picture mosaic 
type signals, whereas the travel duration of the said signals over the said loop 
is equal to that of a frame of the video signals to be reconstructed, 

b) means (70) to reposition, in the said loop, the pixels having undergone a 
displacement indicated by a group of digital signals which represent, in the said 

30 reconstructed flow of digital signals, the amplitude and the displacement 
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direction, 

c) means (203) to replace the picture mosaic type signals in circulation in the 
loop with the new signals of this type as they arrive, and 

d) means to transmit to the final decoding operation, from an output (35) 
5 located downstream of the said input position, the picture mosaic type signals 

circulating in the loop, after possible repositioning. 

8. A device according to claim 7, characterised in that, for the 
decompression, the said preliminary decoding assembly comprises: 

- means to cause to circulate normally, in a loop (50-51-52), a frame of the said 
io decompressed signals, but encoded, received from the said decompression 

portion of the said compression-decompression assembly as long as both 
binary signals represent simultaneously an absence of correction and an 
absence of movement, 

- means to replace, in the said loop, the frame in circulation, with a new frame 
15 arriving with new pixel values, in case when the binary correction signals 

indicates the necessity of a correction, 

- means to perform, in a square matrix (50), whose odd number of lines and of 
columns is smaller than the number of lines and of columns of a frame, 
whereas both these numbers are greater than, by at least one unit, the number 

20 of quantification levels of the said displacement amplitude, and through which 
circulate the said decompressed signals, a translation operation of the moving 
pixels within the said matrix from their position to the centre position of pixel in 
the said matrix, in case when the said first binary correction signals indicates an 
absence of correction while the said second binary displacement signals 

25 indicates a displacement. 

9. A device according to claim 7 or 8, characterised it comprises means 
(203) to cause the said digital signal encoded at the input to circulate over a 
loop (50-51-52), whose travel duration needed by the said signal is equal to the 
duration of a frame of this signal, means to cause the said signal, during its 

so travel over the said loop, to pass through a pixel position matrix (50) the 
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number of whose rows, on the one hand, and the number of whose columns, 
on the other, is at least equal to 2n+1, while designating by n the number of 
levels quantifying the displacement amplitude, whereby the said signal is 
injected into the said loop at a central position (60) of the said matrix (50), 

5 means (70) to bring back, after running the said first frame of each sequence, 
within the said central position (60) a pixel of the said signal, while moving 
inside the said matrix, which has moved between the frame involved and the 
previous frame, in relation to the packet of correction bits regarding the said 
pixel, in order thus to restore the successive frames of the sequences as they 

io were before encoding in the encoding operation, and means to extract from the 
said loop, in a position (35) located downstream, in the running direction, of the 
said central position (60), the successive frames thus restored. 

10. A video compression apparatus, comprising: 

- a motion analysis stage, comprising circuitry and/or software designed to 
15 identify a pixel of a current frame of a video whose contents correspond to a 

different pixel of a previous frame of the video, and designed to produce a 
datum coding motion between the pixel of the previous frame and the pixel of 
the current frame; and 

- at least one other video processing stage of circuitry and/or software 
20 interconnected with the motion analysis stage to effect compression of the 

video. 

11. The apparatus of claim 10, wherein the motion analysis stage further 
comprises circuitry and/or software designed to identify a pixel of the current 
frame whose contents corresponds to the same pixel of the previous frame. 

25 12. The apparatus of claim 11, wherein the corresponding content is 

identified when a numerical value of the pixel of the current frame differs from 
the pixel of the previous frame within a threshold tolerance. 

13. The apparatus of claim 11, wherein a datum coding the pixel of the 
current frame whose contents corresponds to the same pixel of the previous 

30 frame is entirely zeros. 
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14. The apparatus of claim 10, wherein the motion analysis stage further 
comprises circuitry and/or software designed to convey a content of one pixel of 
the current frame instead of the datum coding motion of the one pixel. 

15. The apparatus of claim 14, wherein the one pixel is selected 
5 because of a large change in the content of the one pixel. 

16. The apparatus of claim 10, wherein the motion is encoded as a 
spatial displacement between the pixel of the previous frame and the pixel of 
the current frame. 

17. The apparatus of claim 16, wherein the spatial displacement is 
io encoded as a direction and distance. 

18. The apparatus of claim 10, further comprising: 

a decoder designed to decode motion coding data produced by the 

motion analysis stage; 

a comparator designed to compare the decoded motion generated by 
is the decoder to a representation of input to the motion analysis stage; and 
circuitry and/or hardware controlled by the comparator. 

19. The apparatus of claim 18, wherein the circuitry controlled by the 
comparator introduces corrections in a representation of the stored motion 
stored in the decoder. 

20 20. The apparatus of claim 18, wherein the circuitry controlled by the 

comparator is designed to increase a compression factor of the apparatus by 
introducing noise into the compression of the video. 

21. The apparatus of claim 18, wherein the circuitry controlled by the 
comparator suppresses a motion coding datum, and replaces it with a less- 

25 encoded datum for a corresponding portion of the video. 

22. The apparatus of claim 10, further comprising: 

a wavelet coder upstream of the motion analysis stage. 

23. The apparatus of claim 10 or 22, further comprising a run-length 
coder downstream of the motion analysis stage. 
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24. The apparatus of claim 10, wherein the motion analysis stage 
analyses a luminance channel of the video. 

25. The apparatus of claim 24, wherein chrominance channels of the 
video are not analysed in the motion analysis stage. 

5 26. The apparatus of claim 24, wherein chrominance channels of the 

video are compressed based on the analysis of the luminance channel. 

27. The apparatus of claim 24, wherein chrominance channels of the 

video are compressed according to an intensity change during the stage that 

analyses the luminance channel. 
10 28. Apparatus for processing digitally encoded video, comprising: 

one sequential buffer memory of the size of at least one frame plus 2n 

lines 2n+1 pixels, where n is the maximum amplitude of motion, digitally 

encodable in the video pixels, in said buffer memory, said memory having only 

one operational entry port and one operational output port; 
15 means for delivering to said buffer memory, in a sequential mode on said 

single entry port, successive pixel values of successive frames of said digitally 

encoded video; and 

circuit and/or software for replacing pixel values in a current video frame 

at least partially stored, in a sequential mode, in said buffer memory, with pixel 
20 values from a previous frame at least partially stored, in a sequential mode, in 

said buffer memory, in compliance with digital control data, representative of 

the pixel motion, encoded in said buffer memory. 
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□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
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□ the description, pages: 

□ the claims, Nos.: 
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considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 



IV. Lack of unity of invention 

t . In response to the invitation to restrict or pay additional fees the applicant has: 

□ restricted the claims. 
EI paid additional fees. 

□ paid additional fees under protest. 

□ neither restricted nor paid additional fees. 

2. □ This Authority found that the requirement of unity of invention is not complied and chose, according to Rule 

68.1 , not to invite the applicant to restrict or pay additional fees. 

3. This Authority considers that the requirement of unity of invention in accordance with Rules 13.1 , 13.2 and 13.3 is 

□ complied with. 
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Industrial applicability (I A) Yes: Claims 1-28 

No: Claims 



2. Citations and explanations 
see separate sheet 

VII- Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether 
claims are fully supported by the description, are imade; ....... 

see separate sheet 
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Re Item IV 

Lack of unity of invention 

Claims 1 to 27 concern a process and a device for compressing and 
decompressing input digital video signals and claim 28 concerns an apparatus for 
processing digitally encoded video data comprising one sequential buffer memory. 
Claim 28 does not mention any compression or decompression. Therefore no 
relationship between claim 28 (in as far as the scope of claim 28 can at present be 
determined) and the other claims can be seen. 

It thus appears that the claims are not so linked as to form a single general in- 
ventive concept (Rule 13.1 PCT). 



Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

Claims 1 to 27: 

These claims recite a process and a device which ensure an improved 
compression/decompression of images with moving areas, delimiting the contour 
of moving zones with the precision of a single pixel, without block effect. In 
particular the claimed process and device operate on single individual pixels. 
None of the documents cited in the ISR (which all use blocks of pixels) discloses 
or suggests such a specific treatment of individual pixels. Due to this pixel by pixel 
treatment the viewed image has a more pleasant aspect. 

Therefore it is considered that the subject-matter of claims 1 to 27 is new and 
involves an inventive step. 

The requirements of Artille 33(4) PCT are met. 



Claim 28: 
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Reference is made to the following document: 
D1: EP- A -0 543 197 

D1 discloses an apparatus for processing digitally encoded video (see figure 1 of 
D1). In this apparatus the buffer (16) is of size slightly more than one frame, the 
additional memory being function of a maximum amplitude of motion encodable in 
pixels in the buffer (see column 9, line 53 to column 10, line 18). In this buffer the 
digital data are looped and data are delivered in a sequential mode to said buffer 
(see column 10, line 19 to column 11, line 1 and figures 8Ato 8B). 

D1 differs from the subject-matter of claim 28 in that the buffer has a plurality of 
output ports. Therefore the subject-matter of claim 28 (in as far as the scope of 
claim 28 can at present be determined) is new. 

Nevertheless D1 (see column 7, lines 20 to 22) suggests to have fewer output 
ports. Therefore no significant difference, which could constitute an inventive step, 
between D1 and the subject-matter of claim 28 (in as far as the scope of claim 28 
can at present be determined) can be seen. 

The requirements of Article 33(4) PCT are met. 



Re Item VII 

Certain defects in the international application 

The description (see pages 13 to 41) is not in conformity with the claims as required by 
Rule 5.1 (a) (iii) PCT. 



Re Item VIII 

Certain observations on the international application 

The category of claim 28 is not clear: is claim 28 an apparatus claim or a process claim 
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(circuitry and/or software). In the case where a circuitry is claimed, the subject-matter of 
claim 28 is not clear, since claim 28 attempts to define the subject-matter in terms of 
the result to be achieved which merely amounts to a statement of the underlying 
problem; the technical features necessary for achieving this result should be added. 
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CLAIMS 

1. A process for compressing input digital video signals and for 
decompressing compressed binary signals resulting from such a compression, 
said input digital video signals having at least a luminance component and 
5 being formed by a succession of corresponding frames, each representing a 
video picture and formed by a succession of pixels, 

• Whereas this compression process consists in looking for the displacements 
and the sudden modifications in the different corresponding pixels, between two 
successive frames of the input digital video signals to be encoded, and 
io consisting in deducting from the said displacements and from the said sudden 
modifications, an encoded signals which comprises, for the initial sequence and 
for each following sequence of the digital signals beginning with a modification 
in the video picture represented by the said digital video signals, in a given 
frame with respect to the previous frame, 
15 on the one hand, at the beginning of sequence, as well as for the pixels 
suddenly modified in value, at least the said frame or the said pixels of the said 
digital signals to be encoded, without any modification, and 
on the other hand, throughout the sequence up to the beginning of the following 
sequence, a succession of correction bit packets, 
20 said compression process including: 

- a preliminary encoding operation of the said input digital video signals using a 
wavelet analysis, favouring the transmission of the contours of the successive 
pictures represented by the said signals, in order to obtain a succession of 
mosaic encoded digital signals encoding the said signals in the form of a 

25 succession of picture mosaics, 

- an encoding operation for producing a flow of binary signals from the 
successionijf mosaic encoded digital signals, 

- a compression operation of the flow of binary signals in order to produce 
compressed binary signals as to reduce the number of the binary signals by 

30 suppression of the majority of the binary signals of the said flow whose value is 
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determined within both possible values of such signals, and 
• whereas this decompression process consists in decompressing digital 
signals composed of the compressed binary signals resulting from the said 
compression process, i.e. comprising for each sequence at least a first digital 
5 signals frame, not modified by the said compression process, followed by a 
succession of correction bit packets, 
said decompression process including: 

- a decompression operation of the said compressed binary signals which 
reconstructs the said flow of binary signals before suppression, in the said 

io compression operation, of the majority of binary signals of determined value, 

- a decoding operation of the said flow of binary signals producing a succession 
of mosaic encoded digital signals, 

- a final decoding operation reconstructing, from a succession of picture mosaic 
encoded type signals, a digital video signals formed by a succession of frames, 

15 each made of a succession of pixels, 
characterised in that 

. as the compression process is concerned, it comprises, moreover, at least 
as regards the luminance component, an additional encoding operation, applied 
to the succession of picture mosaic encoded digital signals resulting from the 
20 preliminary encoding operation, which is sensitive to the displacements of the 
contours in the said successive pictures and which consists, for each pixel of a 
frame, said additional encoding operation using: 

a) deduction from the said succession of mosaic encoded digital signals of the 
correction bit packets as packets of binary signals representative of a global 
modification or not of the pictures between frames and of a displacement or of 
a non-displacement of the pixel between the frame involved and the previous 
frames, as well as of the amp&ude and of the oriented direction of the 
displacement, if any, said deduction being done by subjecting the said 
preliminary encoded digital signals, one frame at a time: 



25 
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- to a time-related process, in which for each pixel, the value of the said pixel is 
compared with its previous correct value, smoothed using a «time constant* 
which is caused to evolve over the course of time to maximise the smoothing, in 
order to determine two parameters significant of the time variation of the pixel 

5 value, parameters which are variable over the course of time and represented 
by two digital signals, i.e. a first binary signal DP, a first value of which 
represents a threshold overrun determined by the said variation and a second 
value the non-overrun of this threshold determined by the said variation, and a 
second digital signal CO, with a limited number of bits, representing the instant 

io value, for the said pixel, of the said time constant, 

- to a space-related process of the values, for a given frame, of said both digital 
signals DP and CO to determine the moving pixels for which simultaneously the 
said first signal DP exhibits the said first value representing the overrun of the 
said threshold and the said second signal CO varies significantly between 

15 neighbouring pixels, 

- to a process for deducting, for the said moving pixels, the amplitude and the 
oriented direction of the displacement, 

b) a restoration of the position of the pixel if it has been displaced, 

c) a check whether the position-restored pixel in case of displacement is in 
20 compliance or in non-compliance with the corresponding pixel of the frame 

involved, 

d) a memorisation of the result of this check, and 

e) a transfer for compression operation, either, of the said packet of binary 
signals representative in case of compliance, or of the picture mosaic encoded 

25 signals from the said wavelet filter in case of non-compliance; and 

• as the decompression process is concerned, it comprises, moreover, a 
preliminary decoding operation, which is applied fo the said flow of 
decompressed binary signals, and which, 

a) causes initially to circulate over a loop, from an input position on this loop, 
30 signals of the said flow of the mosaic type corresponding to a first frame of the 
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video signals to be reconstructed and resulting from the said decompression 
operation, whereas the travel duration of the said signals over the said loop is 
equal to that of a frame of the video signals to be reconstructed, each signals of 
a frame circulating normally in the loop as long as no modification and no 

5 displacement is signalled in the decompressed binary signals, 

b) repositions in the said loop, the pixels having undergone a displacement 
signalled by a group of digital signals representing, in the flow of decompressed 
binary signals, the amplitude and the oriented direction of the displacement, 
also resulting from the said decompression operation, 

10 c) replaces the picture mosaic type signals in circulation over the said loop with 
the new signals of this type as they arrive, 

d) extracts for transmission to the final decoding operation, from an output 
position on this loop located downstream of the said input position, the picture 
mosaic type signals circulating in the loop, after possible repositioning . of the 
15 pixels. 

2. A process according to claim 1, characterised in that it uses, for the 
compression and decompression processes, 

- the preliminary encoding operation of the succession of the digital video 
signals into a succession of mosaic encoded digital signals corresponding to 

20 the scanning, in each frame, of the Mallat diagram and making up the picture 
mosaic, using a wavelet filter; 

- the compression operation, using a compression-decompression assembly, 
with an adaptive quantifier, RCL type encoder and CH encoder, Huffman 
encoder type, operating in compression, 

25 - the decompression operation, using a compression-decompression assembly, 
with an adaptive quantifier, RCL type encoder and CH encoder, Huffman 
: ^ encoder type, operating in decompression, 

- the final decoding operation, using a reverse-operation wavelet filter. 

3. A process according to claim 1 or 2, characterised in that the said 
30 preliminary decoding operation causes the said signals to circulate over a loop 
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with a travel duration equal to the duration of a frame of this signals, causes the 
said signals, during its travel over the said loop, to pass through a pixel position 
matrix the number of whose rows, on the one hand, and the number of whose 
columns, on the other, is at least equal to 2n+1, while designating by n the 

5 number of levels quantifying the displacement amplitude, whereby the said 
signals is injected into the said loop at a central position of the said matrix, in 
bringing back, after running the said first frame of each sequence, within the 
said central position, a pixel of the said signals, while moving inside the said 
matrix, which has moved between the frame involved and the previous frame, 

10 in relation to the. correction bits packet regarding the said pixel, in order thus to 
restore the successive frames of the sequences as they were before encoding 
in the encoding operation, and extracts from the said loop, in a position located 
downstream, in the running direction, of the said central position, the 
successive frames thus restored. 

15 4. a process according to any one of the claims 1 to 3, characterised in 

that the said packet of correction digital signals comprises for each pixel four 
groups of signals: 

- the first consists of a single binary signals whereby one of both possible 
values of which represents a global modification of the pictures between a 

20 frame and the previous frame and the other value a global non-modification, 
said first one signalling the necessity of global correction or the non-necessity 
of such a correction, 

- the second consists of a single binary signals whereby one of both possible 
values of which represents a displacement for the pixel and the other value a 

25 non-displacement, said second one, and, 

- both other two consist of digital signals with a limited number of bits and 
represent, one the Quantified amplitude and the other the quantified oriented 
direction of the displacement if any. 

5. A process according to claim 4, characterised in that the additional 
30 encoding operation comprises the steps of: 
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a) encoding the said digital signals, one pixel at a time, in relation to the value 
variation of each pixel between the frame processed and the previous frames 
by implementing for each pixel, a block of four digital signals among which 

- the first one, which is a binary signals, represents, by both its possible values, 
5 either the necessity of global correction or the non-necessity of such a 

correction, 

- the second one, who is also a binary signals, appears exclusively when the 
said first signals represents the non-necessity of global correction and it then 
represents, by both its possible values, either a displacement or a non- 

10 displacement, and 

- the other two, which are both digital signals with a limited number of bits, 
appear exclusively when the said first signals represents the non-necessity of 
correction and they then represent, one the quantified amplitude and the other 
the quantified oriented direction of the displacement in a zone of the composite 

15 frame involved; 

b) determine whether the proportion, in each successive frame, of the number 
of pixels for which the said first binary signals has the value representative of a 
correction necessity with respect to the total number of pixels in the frame, 
exceeds a determined percentage; and 

20 c) transmitting, one frame after the other, to the said compression operation: 

- if the said percentage is not exceeded, the said block of signals related to the 
pixel affected, 

- if the said percentage is exceeded, the mosaic encoded digital signals 
generated by the preliminary encoding operation. 

25 6. A process according to any one of the claims 1 to 5, characterised in 

that the said preliminary decoding operation uses in the said loop a square 
matrix whose odd number of lines ar,§ whose number of columns are 
respectively smaller than the number of lines and the number of columns of a 
frame of the video signals to be reconstructed, whereas both these numbers 

30 are greater, at least by one unit, than the number of quantification levels of the 
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said displacement amplitude, and through which circulate the signals from the 
said decompression operation, and the position of the pixels having been 
displaced is restored, whereas they are subject in the said matrix to a reverse 
direction translation whose quantified amplitude and whose quantified oriented 

5 direction are specified by the digital values of said both other groups of signals. 

7. A device for compressing an input digital video signals having at least 
a luminance component and formed by a succession of corresponding frames, 
each representing a video picture and formed by a succession of pixels, as well 
as for decompressing compressed binary signals in a device of this type, 

10 operating in compression, 

• whereas this compression and decompression device comprises for the 

compression: 

- at least one preliminary encoding wavelet filter (11) of the said digital video 
signals performing a wavelet analysis, favouring the transmission of the 

15 contours of the successive pictures represented by the said signals, in order to 
obtain a succession of mosaic encoded digital signals encoding the said signals 
in the form of a succession of picture mosaics, 

- an encoding assembly for producing a flow of binary signals from the 
succession of mosaic encoded digital signals, 

20 - a compression assembly (1 3/CP) for compressing the flow of binary signals in 
order to reduce the number of the binary signals by suppression of the majority 
of the binary signals of the said flow whose value is determined within both 
possible values of such signals, and 

• whereas this compression and decompression device comprises for the 
25 decompression: 

- a decompression assembly (13/DP) for decompressing the said compressed 
binary signals which reconstructs the said flow of binary signals before 
suppression, in the said compression assembly, of the majority of binary signals 
of determined value, 

30 - a decoding assembly producing a succession of mosaic encoded digital 
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signals, 

- a final decoding assembly composed of a reverse-operating wavelet filter, 
which reconstructs, from wavelets representing in the form of picture mosaics, a 
digital video signals, the said digital video signals, 
5 characterised in that 

• for the compression, it comprises, moreover, at least as regards the 
luminance component in the said input digital video signals, an additional 
encoding assembly (12 A), whose input (20) is connected to the output (16) of 
the said wavelet filter (11) and whose output (24) is connected to the input (25) 
10 of the said compression assembly (13/CP), whereas this assembly is sensitive 
to the displacements of the contours in the said successive pictures 
represented by the said succession of encoded signals with mosaic pictures 
received at the input and comprising, in order to process each pixel of a frame, 
a) means (21) to deduct from the said succession of encoded signals with 
15 picture mosaics, a packet of binary signals representative of a displacement or 
of a non-displacement of the pixel between the frame involved and the previous 
frames, as well as of the amplitude and of the oriented direction of the 
displacement, if any, said means being: 

- means (21a) for a time-related process, in which for each pixel, the value of 
20 the said pixel is compared with its previous correct value, smoothed using a 
«time constant» which is caused to evolve over the course of time to maximise 
the smoothing, in order to determine two parameters significant of the time 
variation of the pixel value, parameters which are variable over the course of 
time and represented by two digital signals, i.e. a first binary signals DP, a first 
25 value of which represents a threshold overrun determined by the said variation 
and a second value the non-overrun of this threshold determined by the said 
variation, and a second digital signals CO, with a limited number of bits, 
representing the instant Value, for the said pixel, of the said time constant, 
- means (21b) for a space-related process of the values, for a given frame, of 
so said both digital signals DP and CO to determine the moving pixels for which 
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simultaneously the said first signals DP exhibits the said first value representing 
the overrun of the said threshold and the said second signals CO varies 
significantly between neighbouring pixels, where as both these processes, time- 
related and space-related, and 

- means (21c) to deduct, from the said moving pixels, on the one hand, the first 
value, representative of a displacement, for the said second binary signals and, 
on the other, the digital values of said both other digital groups among the said 
four groups of digital signals, 

b) means (34) to restore the position of the pixel if it has been displaced, 

c) means (39) to check whether the position-restored pixel in case of 
displacement is in compliance or in non-compliance with the corresponding 
pixel of the frame involved, 

d) means to memorise the result of this check, and 

e) means (40) to transfer to the said compression assembly (13/CP) either the 
15 said packet of signals representative in. case of compliance, or the picture 

mosaic encoded signals from the said wavelet filter in case of non-compliance; 
and, 

• for the decompression, it comprises, moreover, a preliminary decoding 
assembly, whose input is connected to the output of the said decompression 
20 assembly and whose output is connected to the reverse input of the said 
wavelet filter, which comprises: 

a) a loop (50-51-52) whose input (34c) receives, from the said decompression 
assembly (13/DP), the said reconstructed flow of binary signals, which starts 
with a picture mosaic type signals corresponding to a first frame of the video 

25 signals to be reconstructed and which circulates in the form of a picture mosaic 
type signals, whereas the travel duration of the said signals over the said loop 
is equal to that of a frame the video signals to be reconstructed, 

b) means (70) to reposition, in the said loop, the pixels having undergone a 
displacement indicated by a group of digital signals which represent, in the said 

30 reconstructed flow of digital signals, the amplitude and the displacement 
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direction, 

c) means (203) to replace the picture mosaic type signals in circulation in the 
loop with the new signals of this type as they arrive, and 

d) means to transmit to the final decoding operation, from an output (35) 
5 located downstream of the said input position, the picture mosaic type signals 

circulating in the loop, after possible repositioning. 

8. A device according to claim 7, characterised in that, for the 
decompression, the said preliminary decoding assembly comprises: 

- means to cause to circulate normally, in a loop (50-51-52), a frame of the said 
io decompressed signals, but encoded, received from the said decompression 

portion of the said compression-decompression assembly as long as both 
binary signals represent simultaneously an absence of correction and an 
absence of movement, 

- means to replace, in the said loop, the frame in circulation, with a new frame 
15 arriving with new pixel values, in case when the binary correction signals 

indicates the necessity of a correction, 

- means to perform, in a square matrix (50), whose odd number of lines and of 
columns is smaller than the number of lines and of columns of a frame, 
whereas both these numbers are greater than, by at least one unit, the number 

20 of quantification levels of the said displacement amplitude, and through which 
circulate the said decompressed signals, a translation operation of the moving 
pixels within the said matrix from their position to the centre position of pixel in 
the said matrix, in case when the said first binary correction signals indicates an 
absence of correction while the said second binary displacement signals 

25 indicates a displacement. 

9. A device according to claim 7 or 8, characterised it comprises means 
(203) to cause the said digital signal encoded ^ the input to circulate over a 
loop (50-51-52), whose travel duration needed by the said signal is equal to the 
duration of a frame of this signal, means to cause the said signal, during its 
travel over the said loop, to pass through a pixel position matrix (50) the 
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number of whose rows, on the one hand, and the number of whose columns, 
on the other, is at least equal to 2n+1, while designating by n the number of 
levels quantifying the displacement amplitude, whereby the said signal is 
injected into the said loop at a central position (60) of the said matrix (50), 

5 means (70) to bring back, after running the said first frame of each sequence, 
within the said central position (60) a pixel of the said signal, while moving 
inside the said matrix, which has moved between the frame involved and the 
previous frame, in relation to the packet of correction bits regarding the said 
pixel, in order thus to restore the successive frames of the sequences as they 

10 - were before encoding in the encoding operation, and means to extract from the 
said loop, in a position (35) located downstream, in the running direction, of the 
said central position (60), the successive frames thus restored. 
10. A video compression apparatus, comprising: 

- a motion analysis stage, comprising circuitry and/or software designed to 
15 identify a pixel of a current frame of a video whose contents correspond to a 

different pixel of a previous frame of the video, and designed to produce a 
datum coding motion between the pixel of the previous frame and the pixel of 
the current frame; and 

- at least one other video processing stage of circuitry and/or software 
20 interconnected with the motion analysis stage to effect compression of the 

video. 

11. The apparatus of claim 10, wherein the motion analysis stage further 
comprises circuitry and/or software designed to identify a pixel of the current 
frame whose contents corresponds to the same pixel of the previous frame. 
25 12. The apparatus of claim 11, wherein the corresponding content is 

identified when a numerical value of the pixel of the current frame differs from 
the pixel of the previous frame within a threshold tolerance. '* 

1 3. The apparatus of claim 1 1 , wherein a datum coding the pixel of the 
current frame whose contents corresponds to the same pixel of the previous 
30 frame is entirely zeros. 
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14. The apparatus of claim 10, wherein the motion analysis stage further 
comprises circuitry and/or software designed to convey a content of one pixel of 
the current frame instead of the datum coding motion of the one pixel. 

15. The apparatus of claim 14, wherein the one pixel is selected 
5 because of a large change in the content of the one pixel. 

16. The apparatus of claim 10, wherein the motion is encoded as a 
spatial displacement between the pixel of the previous frame and the pixel of 
the current frame. 

17. The apparatus of claim 16, wherein the spatial displacement is 
- 10 encoded as a direction and distance. 

18. The apparatus of claim 10, further comprising: 

a decoder designed to decode motion coding data produced by the 

motion analysis stage; 

a comparator designed to compare the decoded motion generated by 
15 the decoder to a representation of input to the motion analysis stage; and 
circuitry and/or hardware controlled by the comparator. 

19. The apparatus of claim 18, wherein the circuitry controlled by the 
comparator introduces corrections in a representation of the stored motion 

stored in the decoder. . 
20 20. The apparatus of claim 18, wherein the circuitry controlled by the 

comparator is designed to increase a compression factor of the apparatus by 
introducing noise into the compression of the video. 

21. The apparatus of claim 18, wherein the circuitry controlled by the 
comparator suppresses a motion coding datum, and replaces it with a less- 

25 encoded datum for a corresponding portion of the video. 

22. The apparatus of claim 10, further comprising: 

a wa llet coder upstream of the motion analysis stage. 

23. The apparatus of claim 10 or 22, further comprising a run-length 
coder downstream of the motion analysis stage. 
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24. The apparatus of claim 10 ( wherein the motion analysis stage 
analyses a luminance channel of the video. 

25. The apparatus of claim 24, wherein chrominance channels of the 
video are not analysed in the motion analysis stage. 

5 26. The apparatus of claim 24, wherein chrominance channels of the 

video are compressed based on the analysis of the luminance channel. 

27. The apparatus of claim 24, wherein chrominance channels of the 

video are compressed according to an intensity change during the stage that 

analyses the luminance channel. 
io 28. Apparatus for processing digitally encoded video, comprising: 

one sequential buffer memory of the size of at least one frame plus 2n 

lines 2n+1 pixels, where n is the maximum amplitude of motion, digitally 

encodable in the video pixels, in said buffer memory, said memory having only 

one operational entry port and one operational output port; 
15 means for delivering to said buffer memory, in a sequential mode on said 

single entry port, successive pixel values of successive frames of said digitally 

encoded video; and 

circuit and/or software for replacing pixel values in a current video frame 

at least partially stored, in a sequential mode, in said buffer memory, with pixel 
20 values from a previous frame at least partially stored, in a sequential mode, in 

said buffer memory, in compliance with digital control data, representative of 

the pixel motion, encoded in said buffer memory. 
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in a compression-decompression assembly (13), as used in the system MPEG, there is a displacement encoding GVPP stage (12A) which 
generates, at the beginning of each sequence a frame of the video signal received and then, for each pixel, correction digital signals indicating 
a displacement for this pixel, with the quantified amplitude and oriented direction of the displacement, or a non-displacement, until global 
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compression-decompression assembly (13), of the type mentioned above, and a final decoding, such as performed in a reverse-operating 
wavelet filter (1 1), a displacement decoding assembly (12B), which, from a signal compressed by the compression mentioned above, transmits 
the frames of the beginning of each sequence and then replaces in position the pixels whose displacement is indicated by connection signals, 
while leaving in position the other pixels. 
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1. A process for compressing a digital video signal and for 
decompressing a compressed digital signal resulting from such a compression, 
characterised in that it comprises 

- as regards the compression, an encoding operation consisting in looking for 
the displacements and the sudden modifications in the different corresponding 
pixels, between two successive frames of a digital signal to be encoded at the 
input, representative of a succession of corresponding frames of the said video 
signal, each composed of a succession of pixels and consisting in deducting 
from the said displacements and from the said sudden modifications, an 
encoded output signal which comprises, for the initial sequence and for each 
following sequence of the digital signal beginning with a modification in the 
video picture represented by the said digital video signal, in a given frame with 
respect to the previous frame, 

on the one hand, at the beginning of sequence, as well as for the pixels 
suddenly modified in value, at least the said frame or the said pixels of the said 
digital signal to be encoded at the input, without any modification, and 
on the other hand, throughout the sequence up to the beginning of the 
following sequence, a succession of correction bit packets, representative for 
each pixel of a frame, of the existence, respectively of the non-existence, of a 
displacement of the said pixel between the frame involved and the previous 
frame, and in the former case of the quantified amplitude and of the quantified 
oriented direction of the displacement; and 

- as regards the decompression, a decoding operation consisting in decoding a 
digital signal to be decoded at the input, composed of an encoded signal 
resulting from the said encoding operation, i.e. comprising for each sequence 
at least a first digital signal frame, not modified by the said encoding operation, 
followed by a succession of correction bit packets, with non-modified pixels, 
into an output decoded signal, in which the succession of corresponding 
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frames of the digital signal before encoding in the said encoding operation has 
been restored and which consists of the said first digital signal frame followed 
by a succession of frames deducted from the said first frame by restoring the 
position of the pixels having been displaced, in relation to the packet of 
5 corresponding correction bits. 

2. A process according to claim 1, characterised in that the said 
encoding operation consists, as regards the search for displacements and 
sudden modifications of the pixels, in subjecting the said digital signal to be 
encoded at the input, one frame at a time, 
10 • to a time-related process, in which for each pixel, the value of the said 
pixel is compared with its previous correct value, smoothed using a 
«time constant» which is caused to evolve over the course of time to 
maximise the smoothing, in order to determine two parameters 
significant of the time variation of the pixel value, parameters which are 
15 variable over the course of time and represented by two digital signals, 

i.e. a first binary signal DP, a first value of which represents a threshold 
overrun determined by the said variation and a second value the non- 
overrun of this threshold determined by the said variation, and a second 
digital signal CO, with a limited number of bits, representing the instant 
20 value, for the said pixel, of the said time constant, 

• to a space-related process of the values, for a given frame, of said both 
digital signals DP and CO to determine the moving pixels for which 
simultaneously the said first signal DP exhibits the said first value 
representing the overrun of the said threshold and the said second 

25 signal CO varies significantly between neighbouring pixels, 

• to a process for deducting, for the said moving pixels, the amplitude and 
the oriented direction of the displacement, 

• to a process for reconstructing the said input signal by restoring the 
position of the pixels having been displaced, and 

30 • to a comparison process between the said digital signal to be encoded 
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at the input and the said reconstructed signal in order to determine any 
modifications. 

3. A process according to claim 1, characterised in the said decoding 
operation consists in causing the said digital signal encoded at the input to 
5 circulate over a loop whose travel duration needed by the said signal is equal 
to the duration of a frame of this signal, in causing the said signal, during its 
travel over the said loop, to pass through a pixel position matrix the number of 
whose rows, on the one hand, and the number of whose columns, on the other, 
is at least equal to 2n+1, while designating by n the number of levels 

10 quantifying the displacement amplitude, whereby the said signal is injected into 
the said loop at a central position of the said matrix, -in bringing back, after 
running the said first frame of each sequence, within the said central position, a 
pixel of the said signal, while moving inside the said matrix, which has moved 
between the frame involved and the previous frame, in relation to the packet of 

is correction bits regarding the said pixel, in order thus to restore the successive 
frames of the sequences as they were before encoding in the encoding 
operation, and in extracting from the said loop, in a position located 
downstream, in the running direction, of the said central position, the 
successive frames thus restored. 

20 4. A process according to claim 1 or 2 characterised in that the said 

encoding operation takes place between a preliminary encoding operation, 
composed of a wavelet analysis which encodes an input digital video signal 
into a digital signal with successive picture mosaics, which makes up the input 
signal for the said encoding operation, and a compression operation of a flow 

25 of binary signals in order to reduce the number of the binary signals in the said 
output signal of the said encoding operation, by suppression of the majority of 
the binary signals of the said flow whose value is determined within both 
possible values of such signals. 

5. A process according to claim 1 or 3 characterised in that the said 

30 decoding operation should take place between a decompression operation of 



H3 



WO 00/13420 CT/EP99/06288 



compressed binary signals which reconstructs the flow of corresponding binary 
signals before suppression, in the said compression operation, of the majority 
of binary signals of determined value, and a final decoding operation, reverse 
of a wavelet filter, which reconstructs, from a succession of picture mosaic type 
signals, a digital video signal formed by a succession of frames, each made of 
a succession of pixels. 

6. A device for compressing a digital video signal and for decompressing 
a compressed digital signal resulting from a compression, characterised in that 
it comprises 

- as regards the compression, an encoding assembly (12A) comprising means 
to look for the displacements and the sudden modifications in the different 
corresponding pixels, between two successive frames of a digital signal to be 
encoded at the input, representative of a succession of corresponding frames 
of the said video signal, each composed of a succession of pixels and to 
deduct from the said displacements and from the said sudden modifications, an 
encoded output signal which comprises, for the initial sequence and for each 
following sequence of the digital signal beginning with a modification in the 
video picture represented by the said digital video signal, in a given frame with 
respect to the previous frame, 

on the one hand, at the beginning of sequence, as well as for the pixels 
suddenly modified in value, at least the said frame or the said pixels of the said 
digital signal to be encoded at the input, without any modification, and 
on the other hand, throughout the sequence up to the beginning of the 
following sequence, a succession of correction bit packets, representative for 
each pixel of a frame, of the existence, respectively of the non-existence, of a 
displacement of the said pixel between the frame involved and the previous 
frame, and in the former case of the quantified amplitude and of the quantified 
oriented direction of the displacement; and 

- as regards the decompression, a decoding assembly (12B) consisting in 
decoding a digital signal to be decoded at the input, composed of an encoded 



WO 00/13420 




CT/EP99/06288 



s.gnal resulting from the said encoding operation, i.e. comprising for each 
sequence at least a first digital signal frame, not modified by the said encoding 
operation, followed by a succession of correction bit packets, with non-modified 
Pixels, into an output decoded signal, in which the succession of corresponding 
frames of the digital signal before encoding in the said encoding operation has 
been restored and which consists of the said first digital signal frame followed 
by a succession of frames deducted from the said first frame by restoring the 
position of the pixels having been displaced, in relation to the packet of 
corresponding correction bits. 

7. A device according to claim 6, characterised in that the said encoding 
assembly (12A), which receives, at its input, the said digital signal to be 
encoded at the input, comprises in order to process the said signal, one frame 
at a time, and to look for the sudden displacements and modifications of the 
pixels: 

means (21a) to subject the said signal to a time-related process, in which for 
each pixel, the value of the said pixel is compared with its previous correct 
value, smoothed using a «time constant)) which is caused to evolve over the 
course of time to maximise the smoothing, in order to determine two 
parameters significant of the time variation of the pixel value, parameters which 
are variable over the course of time and represented by two digital signals, i.e. 
a first binary signal DP, a first value of which represents a threshold overrun 
determined by the said variation and a second value the non-overrun of this 
threshold determined by the said variation, and a second digital signal CO, with 
a limited number of bits, representing the instant value, for the said pixel, of the 
said time constant, 

means (21b) to perform a space-related process of the values, for a given 
frame, of said both digital signals DP and CO to determine the moving pixels 
for which simultaneously the said first signal DP exhibits the said first value 
representing the overrun of the said threshold and the said second signal CO 
varies significantly between neighbouring pixels, 
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means (12c) to deduct, for the said moving pixels, the amplitude and the 
oriented direction of the displacement, 

means (34) to reconstruct the said input signal by restoring the position of the 
pixels having moved, and 

means (39) to compare the said digital signal to be encoded at the input with 
the said reconstructed signal in order to determine the modifications. 

8. A device according to claim 6, characterised in that the said decoding 
assembly (12B) comprises means (203) to cause the said digital signal 
encoded at the input to circulate over a loop (50-51-52), whose travel duration 
needed by the said signal is equal to the duration of a frame of this signal, 
means to cause the said signal, during its travel over the said loop, to pass 
through a pixel position matrix (50) the number of whose rows, on. the one 
hand, and the number of whose columns, on the other, is at least equal to 
2n+1 , while designating by n the number of levels quantifying the displacement 
amplitude, whereby the said signal is injected into the said loop at a central 
position (60) of the said matrix (50), means (70) to bring back, after running the 
said first frame of each sequence, within the said central position (60) a pixel of 
the said signal, while moving inside the said matrix, which has moved between 
the frame involved and the previous frame, in relation to the packet of 
correction bits regarding the said pixel, in order thus to restore the successive 
frames of the sequences as they were before encoding in the encoding 
operation, and means to extract from the said loop, in a position (35) located 
downstream, in the running direction, of the said central position (60), the 
successive frames thus restored. 

9. A device according to claim 6 or 7, characterised in that the said 
encoding assembly is arranged between a preliminary encoding assembly, 
composed of a wavelet filter (11), which encodes an input digital video signal 
into a digital signal with successive picture mosaics, which makes up the input 
signal for the said encoding operation, and an assembly (13) for compressing a 
flow of binary signals in order to reduce the number of the binary signals in the 
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said output signal of the said encoding operation, by suppression of the 

majonty of the binary signals of the said flow whose value is determined within 

both possible values of such signals. 

10. A device according to claim 6 or 8, characterised in that the said 

decoding assembly is arranged between an assembly (13) for decompressing 
compressed binary signals which reconstructs the flow of corresponding binary 
s,gnals before suppression, in the said compression assembly, of the majority 
of b,nary signals of determined value, and a decoding assembly, composed of 
a reverse-operating wavelet filter (11). which reconstructs, from wavelets 
representing in the form of picture mosaics, a digital video signal, the said 
digital video signal. 

11. A process for compressing a digital video signal formed by a 
succession of corresponding frames, each composed of a succession of pixels, 
which comprises a preliminary encoding operation of the said video 
signal using a wavelet analysis, favouring the transmission of the contours of 
the successive pictures represented by the said signal, in order to obtain a 
succession of encoded digital signals encoding the said signal in the form of a 
succession of picture mosaics, and a compression operation of a flow of binary 
signals in order to reduce the number of the binary signals by suppression of 
the majority of the binary signals of the said flow whose value is determined 
within both possible values of such signals, and 

which is characterised in that it comprises, besides, at least as regards 
the luminance component in the said video signal, an additional encoding 
operation, applied to the succession of encoded digital signals with picture 
mosaics resulting from the said preliminary encoding operation, which is 
sensitive to the displacements of the contours in the said successive pictures 
and which consists, for each pixel in a frame, 

in deducting from the said succession of encoded signals with picture 
mosaics, a packet of binary signals representative of a displacement or 
of a non-displacement of the pixel between the frame involved and the 
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previous frames, as well as of the amplitude and of the oriented direction 
of the displacement, if any, 

in restoring the position of the pixel if it has been displaced 
• in checking whether the position-restored pixel in case of displacement 
.s .n compliance or in non-compliance with the corresponding pixel of the 
frame involved, 

in memorising the result of this check, and 

in transferring to the said compression operation, either the said packet 
of s,gnals representative in case of compliance or the picture mosaic 
encoded signal from the said preliminary encoding operation in case of 
non-compliance. 

12. A device for compressing a digital video signal formed by a 
succession of corresponding frames, each composed of a succession of pixels 

which comprises at least one wavelet filter (11) for preliminary encoding 
of the said digital video signal performing a wavelet analysis, favouring the 
transmission of the contours of the successive pictures represented by the said 
signal, in order to obtain a succession of encoded digital signals encoding the 
sa«d signal in the form of a succession of picture mosaics, and an assembly 
(13) for compressing a flow of binary signals in order to reduce the number of 
the binary signals by suppression of the majority of the binary signals of the 
said flow whose value is determined within both possible values of such 
signals, and 

which is characterised in that it comprises, besides, at least as regards 
the luminance component in the said video signal, an additional encoding 
assembly (12A), whose input (20) is connected to the output (16) of the said 
wavelet filter (11) and whose output (24) is connected to the input of the said 
compression assembly, whereas this assembly is sensitive to the 
displacements of the contours in the said successive pictures represented by 
the said succession of encoded signals with mosaic pictures received at the 
input and comprising, in order to process each pixel of a frame, 
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• means (21 ) to deduct from the said succession of encoded signals with 
picture mosaics, a packet of binary signals representative of a 
displacement or of a non-displacement of the pixel between the frame 
involved and the previous frames, as well as of the amplitude and of the 
oriented direction of the displacement, if any, 

• means (34) to restore the position of the pixel if it has been displaced, 

• means (39) to check whether the position-restored pixel in case of 
displacement is in compliance or in non-compliance with the 
corresponding pixel of the frame involved, 

• means (34a) to memorise the result of this check, and 

• means (40) to transfer to the said compression assembly, either the said 
packet of signals representative in case of compliance or the picture 
mosaic encoded signal from the said wavelet filter in case of non- 
compliance. 

13. A process for decompressing a flow of compressed binary signals 
resulting from the implementation of the compression process of claim 11, in 
order to reconstruct more or less the compressed digital video signal formed by 
a succession of corresponding frames, each composed of a succession of 
pixels, 

which comprises a decompression operation of the said compressed 
binary signals which reconstructs the said flow of binary signals before 
suppression, in the said compression operation, of the majority of binary 
signals of determined value, and a final decoding operation reconstructing, 
from a succession of picture mosaic type signals, a digital video signal formed 
by a succession of frames, each made of a succession of pixels, and 

which is characterised in that it comprises moreover a preliminary 
encoding operation, which is applied to the said reconstructed flow of 
decompressed binary signals and which, from the said flow of decompressed 
binary signals received 

• causes to circulate over a loop, from an input position on this loop, a 
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signal, of the said flow, of the picture mosaic type corresponding to a 
first frame of the video signal to be reconstructed and resulting from the 
said decompression operation, 

• repositions in the said loop, the pixels having undergone a displacement 
5 signalled by a group of digital signals representing, in the said 

reconstructed flow of binary signals, the amplitude and the oriented 
direction of the displacement, also resulting from the said 
decompression operation, 

• replaces the picture mosaic type signals in circulation over the said loop 
10 with the new signals of this type as they arrive, 

• transmits to the final decoding operation, from an output position on this 
loop located downstream of the said input position, the picture mosaic 
type signals circulating in the loop, after possible repositioning. 

14. A device for decompressing a flow of compressed binary signals 
15 resulting from the implementation of the compression device of claim 12, in 
order to reconstruct more or less the compressed digital video signal formed by 
a succession of corresponding frames, each composed of a succession of 
pixels, 

which comprises an assembly (13/DP) for decompressing the said 
20 compressed binary signals which reconstruct the said flow of binary signals 
before suppression, in the said compression assembly (13/CP), of the majority 
of binary signals of determined value, and a decoding assembly, made of a 
reverse-operating wavelet filter (1 1 ), reconstructing, from wavelets representing 
in the form of picture mosaic type signals, a digital video signal, the said digital 
25 video signal, and 

which is characterised in that it comprises, moreover, a preliminary 
decoding assembly (12B), whose input (36') is connected to the output (36) of 
the said decompression assembly and whose output (17') is connected to the 
reverse input (17) of the said wavelet filter, which comprises 
30 • a loop (50-51-52) whose input (34c) receives, from the said 
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decompression assembly, the said reconstructed flow of binary signals, 
which starts with a picture mosaic type signal corresponding to a first 
frame of the video signal to be reconstructed and which circulates in the 
form of a picture mosaic type signal, whereas the travel duration of the 
said signal over the said loop is equal to that of a frame of the video 
signal to be reconstructed, 

• means to reposition, in the said loop, the pixels having undergone a 
displacement indicated by a group of digital signals which represent, in 
the said reconstructed flow of digital signals, the amplitude and the 
displacement direction, 

• means to replace the picture mosaic type signals in circulation in the 
loop with the new signals of this type as they arrive, and 

• means to transmit to the final decoding operation, from an output (35) 
located downstream of the said input (34c), the picture mosaic type 
signals circulating in the loop, after possible repositioning 

15. An additional encoding process for digital data resulting from a 
preliminary encoding operation which performs a wavelet analysis of at least 
the luminance component of a digital video signal representative of a 
succession of corresponding frames, each composed of a succession of pixels, 
while favouring the transmission of the contours in the said succession of 
frames, in order to obtain a succession of encoded digital signals 
representative of picture mosaic composite frames, whereas the said process, 
which is sensitive to the displacements of the said contours in the said 
succession of composite frames and enables further compression of a flow of 
binary signals in a later compression operation reducing the number of binary 
signals by deleting the majority of binary signals, in the said flow, with a value 
determined between both possible values of such signals, characterised in that 
it consists, for each pixel of a frame, 

• in deducting from the said succession of encoded signals with picture 
mosaics, a packet of binary signals representative of a displacement or 
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of a non-displacement of the pixel between the frame involved and the 
previous frames, as well as of the amplitude and of the oriented direction 
of the displacement, if any, 

• in restoring the position of the pixel if it has been displaced, 

5 • in checking whether the position-restored pixel in case of displacement 
is in compliance or in non-compliance with the corresponding pixel of the 
frame involved, 

• in memorising the result of this check, and 

• in transferring to the said compression operation, either the said packet 
10 of signals representative in case of compliance or the picture mosaic 

-encoded signal from the said preliminary encoding operation in case of 
non-compliance. 

16. An additional encoding process according to claim 15, characterised 
in that the said packet of binary signals from the said succession of picture 
15 mosaic encoded signals while performing, one frame at a time, 

• a time-related process, in which for each pixel, the value of the said pixel 
is compared with its previous correct value, smoothed using a «time 
constant)) which is caused to evolve over the course of time to maximise 
the smoothing, in order to determine two parameters significant of the 

20 time variation of the pixel value, parameters which are variable over the 

course of time and represented by two digital signals, i.e. a first binary 
signal DP, a first value of which represents a threshold overrun 
determined by the said variation and a second value the non-overrun of 
this threshold determined by the said variation, and a second digital 

25 signal CO, with a limited number of bits, representing the instant value, 

for the said pixel, of the said time constant, 

• a space-related process of the values, for a given frame, of said both 
digital signals DP and CO to determine the moving pixels for which 
simultaneously the said first signal DP exhibits the said first value 

30 representing the overrun of the said threshold and the said second 
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signal CO varies significantly between neighbouring pixels, and 

• a process for deducting, for the said moving pixels, the amplitude and 
the oriented direction of the displacement. 

17. A preliminary decoding process for digital data capable of 
processing a flow of binary signals from a data decompression operation 
consisting in reconstructing, from the flow of compressed binary signals 
resulting from the implementation of the compression process of claim 11, the 
flow of binary signals before suppression, in the compression operation 
mentioned above, of the majority of binary signals having a determined digital 
value, and capable of providing, to a final decoding operation restoring, from a 
succession of picture mosaic signals, a digital video signal formed by a 
succession of frames, each composed of a succession of pixels, characterised 
in that, from the flow of decompressed binary signals received, it consists 

• in causing to circulate over a loop, from an input position on this loop, a 
signal, of the said flow, of the picture mosaic type corresponding to a 
first frame of the video signal to be reconstructed and resulting from the 
said decompression operation, whereas the travel duration of the said 
flow over the said loop is equal to the frame duration of the video signal 
to be reconstructed 

• in repositioning in the said loop, the pixels having undergone a 
displacement indicated by a group of digital signals representing, in the 
said reconstructed flow of binary signals, the amplitude and the oriented 
direction of the displacement, 

• in replacing the picture mosaic type signals in circulation over the said 
loop with the new signals of this type as they arrive, and 

• in transmitting to the final decoding operation, from an output position on 
this loop located downstream of the said input position, the picture 
mosaic type signals circulating in the loop, after possible repositioning 

18. A process according to any of the claims 1, 2, 3, 4, 5, 7, 11, 13, 15 
and 17, characterised in that the said packet of correction digital signals 
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implemented, for each pixel, in the operations and the compression and 
decompression assemblies according to the invention, comprises four groups 
of signals, whereas the first consists of a single binary signal whereby one of 
both possible values of which represents a global modification of the pictures 

5 between a frame and the previous frame and the other value a global non- 
modification, whereas the second also consists of a single binary signal 
whereby one of both possible values of which represents a displacement for 
the pixel and the other value a non-displacement and whose both other groups 
consist of digital signals with a limited number of bits and represent, one the 

10 quantified amplitude and the other the quantified oriented direction of the 
displacement ifany 

19. A process according to claim 18, characterised in that 
- the said additional encoding operation comprises the determination, for each 
pixel of a frame, of a packet of four groups of signals of the type mentioned 

is above on the one hand, while comparing the value of the pixel in the frame 
being processed and in the previous frames in order to determine whether 
there is a displacement, hence the first value for the binary signal of the said 
second group, or non-displacement, hence the second value for this binary 
signal, and to determine, in case of displacement, the quantified amplitude and 

20 the quantified oriented direction of the displacement, hence the value of the 
signals in the said other groups, whereas both signals have a zero value in 
case of non-displacement of the pixel and, on the other hand, while comparing 
the values of a pixel at a predetermined position in a frame with that of a pixel 
in the same position in the frame just preceding and while checking whether the 

25 difference between both these values, in absolute value, exceeds or not a 
predetermined threshold, which determines the value, between both possible 
values, of the binary signal of the said first group: 

whereas the said preliminary decoding operation consists 

• in causing initially a decompressed digital signal to circulate in 

30 the said loop, a succession of picture mosaic signals arriving at 
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the input and representing a frame of the digital video signal to be 
reconstructed, when it arrives, and this without any modification 
up to the arrival of a subsequent packet of four groups of digital 
signals of the type mentioned above which indicate a 
5 displacement for a portion of the pixels, 

• in restoring, in the loop-circulating frame, the position of the pixels 
for which a displacement is indicated by the value of the signal of 
the said second group, whereas this position restoration is 
determined by the values of said both other groups of binary 

10 signals of the said packet specifying the amplitude and the 

oriented direction of the displacement, and this, up to the arrival 
of a new frame of digital picture mosaic signals, 

• in recommencing on this new frame the successive operation of 
loop-circulation and position restoration of the pixels having been 

15 displaced, and 

• in extracting, downstream of the input, in order to transfer them to 
the said final decoding operation, the signals circulating in the 
said loop, which are composed, downstream of this input, 
exclusively of picture mosaic signals. 

20 20. A process according to claim 19, characterised in that the said 

preliminary decoding operation comprises in the said loop a square matrix 
whose odd number of lines and whose number of columns are respectively 
smaller than the number of lines and the number of columns of a frame of the 
video signals to be reconstructed, whereas both these numbers are greater, at 

25 least by one unit, than the number of quantification levels of the said 
displacement amplitude, and through which circulate the signals from the said 
decompression operation, and the position of the pixels having been displaced 
is restored, whereas they are subject in the said matrix to a reverse direction 
translation whose quantified amplitude and whose quantified oriented direction 

30 are specified by the digital values of said both other groups of signals. 
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21. An additional encoding device of digital data, generated at the output 
by a preliminary encoding wavelet filter (11) receiving at its input (20) at least 
the luminance component of a digital video signal representative of a 
succession of corresponding frames, each composed of a succession of pixels, 

5 while favouring the transmission of the contours in the said succession of 
frames, in order to obtain a succession of encoded digital signals 
representative of picture mosaic composite frames, whereas the said process, 
which is sensitive to the displacements of the said contours in the said 
succession of composite frames and enables further compression of a flow of 

10 binary signals in a later compression assembly (13) reducing the number of 
binary signals by deleting the majority of binary signals, in the said flow, with a 
value determined between both possible values of such signals, characterised 
in that it comprises as a combination: 



15 



a) means (21) to encode the said digital signals, one pixel at a time, 
in relation to the value variation of each pixel between the frame 
processed and the previous frames by implementing for each pixel, a 
block of four digital signals among which 



• the first one, which is a binary signal, represents, by both its 



20 



possible values, either the necessity of global correction or the 
non-necessity of such a correction, 



the second one, who is also a binary signal, appears exclusively 
when the said first signal represents the non-necessity of global 
correction and it then represents, by both its possible values, 
either a displacement or a non-displacement, and 



25 



• the other two, which are both digital signals with a limited number 



30 



of bits, appear exclusively when the said first signal represents 
the non-necessity of correction and they then represent, one the 
quantified amplitude and the other the quantified oriented 
direction of the displacement in a zone of the composite frame 
involved; 
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b) means (CP) to determine whether the proportion, in each 
successive frame, of the number of pixels for which the said first binary 
signal has the value representative of a correction necessity with respect 
to the total number of pixels in the frame, exceeds a determined 
percentage; and 

c) means (40) to transmit, one frame after the other, to the said final 
compression assembly 

if the said percentage is not exceeded: the said block of four 
signals related to the pixel affected, 

if the said percentage is exceeded: the encoded digital signal 
generated by the said wavelet filter related to the pixel affected in a 
previous frame. 

22. An additional encoding device according to claim 21 , characterised 
in that the said means (21) to encode the said digital signals comprise 

• means (21a) for a time-related process, in which for each pixel, the 
value of the said pixel is compared with its previous correct value, 
smoothed using a «time constant» which is caused to evolve over the 
course of time to maximise the smoothing, in order to determine two 
parameters significant of the time variation of the pixel value, parameters 
which are variable over the course of time and represented by two digital 
signals, i.e. a first binary signal DP, a first value of which represents a 
threshold overrun determined by the said variation and a second value 
the non-overrun of this threshold determined by the said variation, and a 
second digital signal CO, with a limited number of bits, representing the 
instant value, for the said pixel, of the said time constant, 

• means {21b) for a space-related process of the values, for a given 
frame, of said both digital signals DP and CO to determine the moving 
pixels for which simultaneously the said first signal DP exhibits the said 
first value representing the overrun of the said threshold and the said 
second signal CO varies significantly between neighbouring pixels, and 
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• means (21c) to deduct, for the said moving pixels, on the one hand, the 
first value, representative of a displacement, for the said second binary 
signal and, on the other, the digital values of said both other digital 
groups among the said four groups of digital signals, in case of 

5 displacement. 

23. A preliminary decoding device for digital data capable of processing 
a flow of binary signals, received at the input (36') from a data decompression 
assembly (13) and resulting from the decompression of signals having 
undergone a compression in a device according to claim 21 or 22, by 

10 suppression of the majority of binary signals having a determined digital value, 
in order to generate at the output (17*), for processing in a reverse-operating 
wave iet filter (11), a digital video signal formed by a succession of frames, 
constituted and characterised in that it comprises, in order to process the flow 
of digital signals received at the input from the said decompression assembly, a 

is displacement decoding assembly (12b) capable of reconstructing, at the 
decoding input (17) of the said reverse-operating wavelet filter, a succession of 
displacement-decoded signals, but encoded into composite frames. 

24. A device according to claim 23, characterised in that the said 
displacement decoding assembly (12B) comprises as a combination: 

20 • means (50-51-52) to cause to circulate normally, in a loop, a frame of 
the digital signals representative of a frame of picture mosaic composite 
signals making up the beginning of a shot, arriving at the input, so long 
as both binary signals represent simultaneously an absence of 
correction and an absence of movement, whereas the travel duration of 

25 the said loop is equal to the duration of a frame, 

• means (203) for replacing, in the said loop, at least one pixel of this 
frame in circulation, with a new pixel value, in case when the said 
second binary correction signal indicates the necessity of a correction, 
for the said at least one pixel, whereas this new value results from 

30 repositioning the pixel having undergone a displacement whose 
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quantified amplitude and whose quantified oriented direction are 
specified by said both other signals of the said packet of four signals, 

• means to perform, in a square matrix (50), whose odd number of lines 
and of columns is smaller than the number of lines and of columns of a 
frame, whereas both these numbers are greater than, by at least one 
unit, the number of quantification levels of the said displacement 
amplitude, and through which circulate the said picture mosaic 
composite signals, in case when the said first binary correction signal 
indicates an absence of correction while the said second binary 
displacement signal indicates a displacement, a translation operation of 
the moving pixels within the said matrix from their positions to the central 
pixel position (60) inside the said matrix, and 

• means (at 35) to extract the signals circulating in the said loop, 
downstream of the input (at 34c) into the said loop, and which consist of 
picture mosaic type signals. 

25. An integrated data compression process characterised in that it 
comprises successively a wavelet analysis operation performing a preliminary 
encoding, a displacement encoding operation by the additional encoding 
process according to claim 15 or 16 and a final compression operation. 

26 An integrated data compression device characterised in that it 
comprises the additional encoding device according to claim 21 or 22 between 
a wavelet filter (11) and a final compression assembly (13). 

27. An integrated data decompression process characterised in that it 
comprises an initial decompression process, a preliminary displacement 
decoding operation according to the process of claim 19 or 20 and a reverse- 
operating wavelet analysis operation. 

28. An integrated data decompression device characterised in that it 
comprises the additional decompression device according to claim 23 or 24 
between an initial decompression assembly (13) and a reverse-operating 
wavelet filter (11). 
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29. A process for compressing a digital video signal formed by a 
succession of corresponding frames, each formed by a succession of pixels as 
well as for decompressing digital signals compressed by such a compression 
process, whereas this compression and decompression process comprises: 

as regards the compression, a preliminary encoding operation of the 
said video signal using a wavelet analysis, favouring the transmission of 
the contours of the successive pictures represented by the said signal, 
in order to obtain a succession of encoded digital signals encoding the 
said signal in the form of a succession of picture mosaics, and a 
compression operation of a flow of binary signals in order to reduce the 
number of the binary signals by suppression of the majority of the binary 
signals of the said flow whose value is determined within both possible 
values of such signals, and 

as regards the decompression, a decompression operation of the 
said compressed binary signals which reconstructs the said flow of 
binary signals before suppression, in the said compression operation, of 
the majority of binary signals of determined value, and a final decoding 
operation reconstructing, from a succession of picture mosaic type 
signals, a digital video signal formed by a succession of frames, each 
made of a succession of pixels, and 
which is characterised in that 

for the compression, it comprises, moreover, at least as regards 
the luminance component in the said video signal, an additional 
encoding operation, applied to the succession of picture mosaic 
encoded digital signals resulting from the said preliminary encoding 
operation, which is sensitive to the displacements of the contours in the 
said successive pictures and which consists, for each pixel of a frame, 
• in deducting from the said succession of encoded signals with 
picture mosaics, a packet of binary signals representative of a 
displacement or of a non-displacement of the pixel between the 
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frame involved and the previous frames, as well as of the 
amplitude and of the oriented direction of the displacement, if any, 

• in restoring the position of the pixel if it has been displaced, 

• in checking whether the position-restored pixel in case of 
displacement is in compliance or in non-compliance with the 
corresponding pixel of the frame involved, 

• in memorising the result of this check, and 

• in transferring to the said compression assembly, either the said 
packet of signals representative in case of compliance or the 
picture mosaic encoded signal from the said wavelet filter in case 
of non-compliance; 

and for the decompression, it comprises, moreover, a preliminary 
decoding operation, which is applied to the said reconstructed flow of 
decompressed binary signals and which, from the said flow of 
decompressed binary signals received 

• causes initially to circulate over a loop, from an input position on 
this loop, a signal, of the said flow, of the picture mosaic type 
corresponding to a first frame of the video signal to be 
reconstructed and resulting from the said decompression 
operation, 

• repositions in the said loop, the pixels having undergone a 
displacement signalled by a group of digital signals representing, 
in the said reconstructed flow of binary signals, the amplitude and 
the oriented direction of the displacement, also resulting from the 
said decompression operation, 

• replaces the picture mosaic type signals in circulation over the 
said loop with the new signals of this type as they arrive, 

transmits to the final decoding operation, from an output 
position on this loop located downstream of the said input 
position, the picture mosaic type signals circulating in the loop, 
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after possible repositioning. 

30. A process according to claim 29, characterised in that it comprises, 
for the compression 

• the preliminary encoding of the succession of the digital video 
signals to be compressed into a succession of encoded digital 
signals corresponding to the scanning, in each frame, of the 
Mallat diagram and making up the picture mosaic, using a wavelet 
filter; 

• the final compression, using a compression-decompression 
assembly, with an adaptive quantifier, RCL type encoder and CH 
encoder, Huffman encoder type, operating in compression. 

31. A process according to claim 29, characterised in that it comprises, 
for the decompression, 

• the decompression, using the said compression-decompression 
assembly, operating in decompression, 

• the decoding, using the said reverse-operating wavelet filter. 

32. A process according to claim 29 or 30, characterised in that the 
compression includes the preliminary encoding operation of the succession of 
encoded digital signals resulting from the scanning of a picture mosaic 
composite frame while performing in sequence for this succession, for each 
frame one after the other, 

• a time-related process, in which for each pixel, the value of the 
said pixel is compared with its previous correct value, smoothed 
using a «time constant» which is caused to evolve over the 
course of time to maximise the smoothing, in order to determine 
two parameters significant of the time variation of the pixel value, 
parameters which are variable over the course of time and 
represented by two digital signals, i.e. a first binary signal DP, a 
first value of which represents a threshold overrun determined by 
the said variation and a second value the non-overrun of this 



WO 00/13420 




threshold determined by the said variation, and a second digital 
signal CO, with a limited number of bits, representing the instant 
value, for the said pixel, of the said time constant, 
a space-related process of the values, for a given frame, of said 
both digital signals DP and CO to determine the moving pixels for 
which simultaneously the said first signal DP exhibits the said first 
value representing the overrun of the said threshold and the said 
second signal CO varies significantly between neighbouring 
pixels, and 

to deduct for the said moving pixels, on the one hand, the first 
value, representative of a displacement, for the said second 
binary signal and, on the other, the digital values of said both 
other digital groups among the said four groups of digital signals 
33. A process according to claim 29 or 31, characterised in that, the 
decompression includes the final decompression of the succession of digital 
signals from the initial decompression operation, in order to obtain a 
succession of digital signals corresponding to the scanning of a picture mosaic 
composite frame by a process consisting 

in causing to circulate normally, in a loop, a frame of the said 
digital signals from the initial decompression operation, as long as 
both binary signals represent simultaneously an absence of 
correction and an absence of movement, 

in replacing, in the said loop, the frame in circulation, with a new 
frame arriving from the said initial decompression operation, in 
case when the binary correction signal indicates the necessity of 
a correction, 

in performing, in a square matrix, whose odd number of lines and 
of columns is smaller than the number of lines and of columns of 
a frame, whereas both these numbers are greater than, by at 
least one unit, the number of quantification levels of the said 
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displacement amplitude, and through which circulate the said 
picture mosaic composite signals, in case when the said first 
binary correction signal indicates an absence of correction while 
the said second binary displacement signal indicates a 
displacement, a translation operation of the moving pixels within 
the said matrix from their positions to the central pixel position 
inside the said matrix, and 

in performing an extraction of the signals circulating in the said 
loop downstream of the input of the signals from the said initial 
decompression operation. 
34. A device for compressing a- digital video signal formed by a 
succession of corresponding frames, each formed by a succession of pixels, as 
well as for decompressing compressed digital signals in a device of this type, 
operating in compression, whereas this compression and decompression 
device comprises: 

for the compression, at least one preliminary encoding wavelet filter (11) 
of the said digital video signal performing a wavelet analysis, favouring 
the transmission of the contours of the successive pictures represented 
by the said signal, in order to obtain a succession of encoded digital 
signals encoding the said signal in the form of a succession of picture 
mosaics, and an assembly (13/CP) for compressing a flow of binary 
signals in order to reduce the number of the binary signals by 
suppression of the majority of the binary signals of the said flow whose 
value is determined within both possible values of such signals, 
and, for the decompression, an assembly (1 3/DP) for decompressing the 
said compressed binary signals which reconstructs the said flow of 
binary signals before suppression, in the said compression assembly, of 
the majority of binary signals of determined value, and a decoding 
assembly, composed of a reverse-operating wavelet filter, which 
reconstructs, from wavelets representing in the form of picture mosaics. 
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a digital video signal, the said digital video signal, 
and characterised in that 

- for the compression, it comprises, moreover, at least as regards the 
lum.nance component in the said video signal, an additional encoding 
assembly (12 A), whose input (20) is connected to the output (16) of the 
said wavelet fi.ter (11) and whose output (24) is connected to the input 
(25) of the said compression assembly (13/CP), whereas this assembly 
•s sensitive to the displacements of the contours in the said successive 
p.ctures represented by the said succession of encoded signals with 
mosaic pictures received at the input and comprising, in order to process 
each pixel of a frame, 

• means (21) to deduct from the said succession of encoded 
signals with picture mosaics, a packet of binary signals 
representative of a displacement or of a non-displacement of the 
pixel between the frame involved and the previous frames, as well 
as of the amplitude and of the oriented direction of the 
displacement, if any, 

means (34) to restore the position of the pixel if it has been 

displaced, 

means (39) to check whether the position-restored pixel in case of 
displacement is in compliance or in non-compliance with the 
corresponding pixel of the frame involved, 
means to memorise the result of this check, and 
means (40) to transfer to the said compression assembly (13/CP) 
either the said packet of signals representative in case of 
compliance or the picture mosaic encoded signal from the said 
wavelet filter in case of non-compliance; 
and, for the decompression, it comprises, moreover, a preliminary 
decoding assembly, -whose input is connected to the output of the said 
decompression assembly and whose output is connected to the reverse 
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input of the said wavelet filter, which comprises 

• a loop (50-51-52) whose input (34c) receives, from the said 
decompression assembly (13/DP), the said reconstructed flow of 
binary signals, which starts with a picture mosaic type signal 
corresponding to a first frame of the video signal to be 
reconstructed and which circulates in the form of a picture mosaic 
type signal, whereas the travel duration of the said signal over the 
said loop is equal to that of a frame of the video signal to be 
reconstructed, 

• means (70) to reposition, in the said loop, the pixels having 
undergone a displacement indicated by a group of digital signals 
which represent, in the said reconstructed flow of digital signals, 
the amplitude and the displacement direction, 

• means (203) to replace the picture mosaic type signals in 
circulation in the loop with the new signals of this type as they 
arrive, and 

• means to transmit to the final decoding operation, from an output 
(35) located downstream of the said input position, the picture 
mosaic type signals circulating in the loop, after possible 
repositioning. 

35. A device according to claim 34, characterised in that, for the 
compression, the said additional encoding assembly comprises: 

• means (21a) for a time-related process, in which for each pixel, 
the value of the said pixel is compared with its previous correct 
value, smoothed using a «time constant» which is caused to 
evolve over the course of time to maximise the smoothing, in 
order to determine two parameters significant of the time variation 
of the pixel value, parameters which are variable over the course 
of time and represented by two digital signals, i.e. a first binary 
signal DP, a first value of which represents a threshold overrun 
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determined by the said variation and a second value the non- 
overrun of this threshold determined by the said variation, and a 
second digital signal CO, with a limited number of bits, 
representing the instant value, for the said pixel, of the said time 
constant, 

• means (216) for a space-related process of the values, for a given 
frame, of said both digital signals DP and CO to determine the 
moving pixels for which simultaneously the said first signal DP 
exhibits the said first value representing the overrun of the said 
threshold and the said second signal CO varies significantly 
between neighbouring pixels, where as both these processes, 
time-related and space-related, are realised as described in the 
patent applications, French and international, mentioned above, 
and 

• means (21c) to deduct, from the said moving pixels, on the one 
hand, the first value, representative of a displacement, for the 
said second binary signal and, on the other, the digital values of 
said both other digital groups among the said four groups of 
digital signals. 

36. A device according to claim 34, characterised in that, for the 
decompression, the said preliminary decoding assembly comprises: 

• means to cause to circulate normally, in a loop (50-51-52), a 
frame of the said decompressed signals, but encoded, received 
from the said decompression portion of the said compression- 
decompression assembly as long as both binary signals represent 
simultaneously an absence of correction and an absence of 
movement, 

• means to replace, in the said loop, the frame in circulation, with a 
new frame arriving with new pixel values, in case when the binary 
correction signal indicates the necessity of a correction, 
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means to perform, in a square matrix (50), whose odd number of 
lines and of columns is smaller than the number of lines and of 
columns of a frame, whereas both these numbers are greater 
than, by at least one unit, the number of quantification levels of 
the said displacement amplitude, and through which circulate the 
said decompressed signals, a translation operation of the moving 
pixels within the said matrix from their position to the centre 
position of pixel in the said matrix, in case when the said first 
binary correction signal indicates an absence of correction while 
the said second binary displacement signal indicates a 
displacement. 



37. A process according to any of the claims 1 to 5, 11, 15, 17, 18, 19 f 
25, 29, 30, characterised in that the additional encoding operation comprises 
the reconstruction, from the signal resulting from such an encoding, of the 
picture mosaic signal before this encoding having passed through the wavelet 
filter and the comparison of the reconstructed signal for a frame with the picture 
mosaic signal before this encoding for the frame just preceding. 

38. A device according to any of the claims 6 to 10, 12, 14, 21, 22, 34, 
35, characterised in that the additional encoding assembly comprises a unit 
(34) in order to reconstruct, from the signal having passed through the 
additional encoding, the picture mosaic signal before this encoding generated 
by the wavelet filter and to compare the reconstructed signal for a frame with 
the picture mosaic signal before this encoding for the frame just preceding. 

39. An application of the comparison process according to claim 11 or of 
the compression device according to claim 12 to the recording on a recording 
medium, after compression, of a digital video signal. 

40. An application of the decompression process according to claim 13 
or of the decompression device according to claim 14 to the reading of a 
recording medium recorded by the application according to claim 39. 

41. A picturephone system characterised in that it comprises in each set 
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a compression-decompression device according to claim 6 or 34. 

42. A videoconference system characterised in that it comprises in each 
set a compression-decompression device according to claim 6 or 34. 

43. A video compression apparatus, comprising: 

a motion analysis stage, comprising circuitry and/or software designed to 
identify a region of a current frame of a video whose contents correspond to a 
different region of a previous frame of the video, and designed to produce a 
datum coding motion between the region of the previous frame and the region 
of the current frame; and 

at least one other video processing stage of circuitry and/or software 
interconnected with the motion analysis stage to effect compression of the 
video. 

44. The apparatus of claim 43, wherein the regions are single pixels. 

45. The apparatus of claim 43, wherein the motion analysis stage 
further comprises circuitry and/or software designed to identify regions of the 
current frame whose contents corresponds to the same region of the previous 
frame. 

46. The apparatus of claim 45, wherein the corresponding content is 
identified when a numerical value of the region of the current frame differs from 
the region of the previous frame within a threshold tolerance. 

47. The apparatus of claim 45, wherein a datum coding the region of the 
current frame whose contents corresponds to the same region of the previous 
frame is entirely zeros. 

48. The apparatus of claim 43, wherein the motion analysis stage 
further comprises circuitry and/or software designed to convey a content of one 
region of the current frame instead of the datum coding motion of the one 
region. 

49. The apparatus of claim 48, wherein the one region is selected 
because of a large change in the content of the one region. 

50. The apparatus of claim 43, wherein the motion is encoded as a 
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spatial displacement between the region of the previous frame and the region 
of the current frame. 

51. The apparatus of claim 50, wherein the spatial displacement is 
encoded as a direction and distance. 



a decoder designed to decode motion coding data produced by the 
motion analysis stage; 

a comparator designed to compare the decoded motion generated by 
the decoder to a representation of input to the motion analysis stage; and 



53. The apparatus of claim 52, wherein the circuitry controlled by the 
comparator introduces corrections in a representation of the stored motion 
stored in the decoder. 

54. The apparatus of claim 52, wherein the circuitry controlled by the 
15 comparator is designed to increase a compression factor of the apparatus by 

introducing noise into the compression of the video. 

55. The apparatus of claim 52, wherein the circuitry controlled by the 
comparator suppresses a motion coding datum, and replaces it with a less- 
encoded datum for a corresponding portion of the video. 

20 56. The apparatus of claim 43, further comprising: 

a wavelet coder upstream of the motion analysis stage. 

57. The apparatus of claim 43 or 56, further comprising a run-length 
coder downstream of the motion analysis stage. 

58. The apparatus of claim 43, wherein the motion analysis stage 
25 analyses a luminance channel of the video. 

59. The apparatus of claim 58, wherein chrominance channels of the 
video are not analysed in the motion analysis stage. 

60. The apparatus of claim 58, wherein chrominance channels of the 
video are compressed based on the analysis of the luminance channel. 

30 61 . The apparatus of claim 58, wherein chrominance channels of the 
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52. The apparatus of claim 43, further comprising: 
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circuitry and/or hardware controlled by the comparator. 
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video are compressed according to an intensity change during the stage that 

analyses the luminance channel. 

62. An apparatus for processing digitally encoded video, comprising: 
a buffer of size at least one frame plus 2n lines plus 2n+1 pixels, where 
5 n is a maximum amplitude of motion encodable in pixels in the buffer; and 

circuitry and/or software designed replace pixel values in a current video 

frame at least partially stored in the buffer with pixel values from a previous 

frame at least partially stored in the buffer, according to motion encoded in the 

current contents of the buffer. 
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course of time, relating to two numerical values (DP) and 
(CO), as well as to a space-related process to determine 
moving pixels for which the first numerical value (DP) 
overruns a threshold and the second numerical value (CO) 
varies significantly between neighbouring pixels. 



An apparatus for processing digitally encoded video, 
comprising a buffer size of at least one frame plus 2n lines 
plus 2n+l pixels, where n is a maximum amplitude of motion 
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